翻訳と辞書 Words near each other ・ Travelstart ・ TravelStore ・ TravelTalkRADIO ・ TravelTriangle ・ Travelways ・ TravelWorm ・ Travelxp ・ Travelyaari ・ Travelzoo ・ Travemünde ・ Traveling in Sin ・ Traveling library ・ Traveling Light (album) ・ Traveling Miles ・ Traveling on One Leg ・ Traveling purchaser problem ・ Traveling Saleslady ・ Traveling Salesman (1921 film) ・ Traveling Salesmen ・ Traveling scoreslip ・ Traveling screen ・ Traveling Spoon ・ Traveling team ・ Traveling tournament problem ・ Traveling wave reactor ・ Traveling Wilburys ・ Traveling Wilburys Vol. 1 ・ Traveling Wilburys Vol. 3 ・ Traveling with the Dead ・ Traveling-wave antenna Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Traveling purchaser problem ： ウィキペディア英語版 Traveling purchaser problem The traveling purchaser problem (TPP) is an NP-hard problem studied in theoretical computer science. Given a list of marketplaces, the cost of travelling between different marketplaces, and a list of available goods together with the price of each such good at each marketplace, the task is to find for a given list of articles the route with the minimum combined cost of purchases and traveling. The traveling salesman problem (TSP) is a special case of this problem. == Relation to TSP == The problem can be seen as a generalization of the traveling salesman problem, ie. each article is available at one market only and each market sells only one item. Since TSP is NP-hard, TPP is NP-hard.〔(Heuristics for the traveling purchaser problem )〕 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Traveling purchaser problem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.